NOTE: I made this on a game that includes the altered sprites from the Miranda Class (In the thread called 'Help with Importing ships'), I am not sure if it works without those altered sprite files.

//*********************************************************************************************************
Open 'all_cap_veteran' (C:\Program Files\Activision\Star Trek Armada II Fleet Operations 3.0\Data\odf\system) and add at the end:

fleetcapclassXX = "rom_shadowYr6"
fleetcapclassXXcapvalue = 5
fleetcapclassXX = "rom_shadowZr6"
fleetcapclassXXcapvalue = 5

Replacing XX with the number 1 higher than the ship before it.

//*********************************************************************************************************
Open 'all_veteran5' (C:\Program Files\Activision\Star Trek Armada II Fleet Operations 3.0\Data\odf\system) and find:

wpnname = "Promote to Veteran"

add above it

replacementXXcondition = "rom_shadowYr5"
replacementXXclass0 = "rom_shadowYr6"
replacementXXcondition = "rom_shadowZr5"
replacementXXclass0 = "rom_shadowZr6"

Replacing XX with the number 1 higher than the ship before it.